Recherche et représentation de communautés dans des grands graphes

15 pagesNational audienceThis paper deals with the analysis and the visualization of large graphs. Our interest in such a subject-matter is related to the fact that graphs are convenient widespread data structures. Indeed, this type of data can be encountered in a growing number of concrete problems: Web, information retrieval, social networks, biological interaction networks... Furthermore, the size of these graphs becomes increasingly large as the progression of the means for data gathering and storage steadily strengthens. This calls for new methods in graph analysis and visualization which are now important and dynamic research fields at the interface of many disciplines such as mathematics, statistics, computer science and sociology. In this paper, we propose a method for graphs representation and visualization based on a prior clustering of the vertices. Newman and Girvan (2004) points out that “reducing [the] level of complexity [of a network] to one that can be interpreted readily by the human eye, will be invaluable in helping us to understand the large-scale structure of these new network data”: we rely on this assumption to use a priori a clustering of the vertices as a preliminary step for simplifying the representation of the graphs - as a whole. The clustering phase consists in optimizing a quality measure specifically suitable for the research of dense groups in graphs. This quality measure is the modularity and expresses the “distance” to a null model in which the graph edges do not depend on the clustering. The modularity has shown its relevance in solving the problem of uncovering dense groups in a graph. Optimization of the modularity is done through a stochastic simulated annealing algorithm. The visualization/representation phase, as such, is based on a force-directed algorithm described in Truong et al. (2007). After giving a short introduction to the problem and detailing the vertices clustering and representation algorithms, the paper will introduce and discuss two applications from the social network field

Composition of Aspectual Requirements: A Multi-criteria Process for Conflict Resolution.

In Aspect Oriented Software Development, aspects are not only used at the programming level but also tend to arise at the requirements analysis and software architecture design. We previously proposed an approach named AspeCiS (An aspect-oriented Approach to Develop a Cooperative Information System) to develop a Cooperative Information System from existing Information Systems by using their artifacts such as existing requirements and design elements. This approach include an important step in which the aspectual requirements composition problem is considered to be one of the remaining challenges. So, when multiple aspectual requirements share the same join point, undesired behavior may emerge and a conflict resolution process must be triggered. This study presents a conflict resolution process among aspects during the requirements engineering level: A priority value is computed for each aspect and it allows identifying a dominant aspectual requirement on the basis of stakeholder priority. This process is more formal than those currently proposed, which requires a trade-off negotiation to resolve conflicts

Recherche et représentation de communautés dans un grand graphe. Une approche combinée

National audienceCe travail concerne l'analyse, la compréhension et la représentation de grands graphes. La progression des moyens de recueil et de stockage des données rend la taille de ces graphes croissante : le développement de méthodes permettant leur analyse et leur représentation est donc un domaine de recherche dynamique et important. Dans cet article, nous développons une méthode de représentation de graphes basée sur une classification préalable des sommets avant sa représentation complète. La phase de classification consiste en l'optimisation d'une mesure de qualité spécialement adaptée à la recherche de groupes denses dans les graphes. La représentation finale est basée sur un algorithme de " forces " contraint. Deux exemples issus de l'analyse de réseaux sociaux sont présentés

1970-2010 : les sciences de l’Homme en débat

À l’occasion des quarante ans de la création de l’université de Nanterre, un colloque international a fait le point sur les transformations des sciences humaines et sociales de 1970 à nos jours. Ce colloque - nécessairement inter- voire transdisciplinaire - a été l’occasion de rappeler que, malgré la perte d’audience des SHS, les évolutions des connaissances qui redéfinissent le monde ont de grandes conséquences sur l’engagement politique et la formation pédagogique et citoyenne. Les participants à ce colloque ont également pu constater que les grands paradigmes du passé - marxisme, structuralisme, fonctionnalisme - se sont enrichis d’autres manières de questionner le monde, en particulier les gender, subaltern et postcolonial studies, et des sciences de la cognition, en plein développement grâce aux progrès des techniques biomédicales. Si les SHS restent indispensables pour l’analyse des relations entre société et individu d’une part, et biologie et culture de l’autre, la prise en compte de certains aspects des sciences de la nature semble aujourd’hui néanmoins nécessaire pour mieux redéfinir l’humain. Enfin, les contributions de ce volume montrent qu’il est encore possible de poursuivre une réflexion épistémologique synthétique permettant de mieux redéfinir le domaine d’analyse des SHS